Trước đây, Hải Bình là một xã thuộc huyện Tĩnh Gia.

Ngày 22 tháng 4 năm 2020, Ủy ban Thường vụ Quốc hội ban hành Nghị quyết số 933/NQ-UBTVQH14 về việc thành lập thị xã Nghi Sơn và các phường thuộc thị xã Nghi Sơn (nghị quyết có hiệu lực từ ngày 1 tháng 6 năm 2020)[1]. Theo đó, chuyển huyện Tĩnh Gia thành thị xã Nghi Sơn và thành lập phường Hải Bình trên cơ sở toàn bộ 9,54 km2 diện tích tự nhiên và 14.774 người của xã Hải Bình.